Algorithms for Frames and Lineality Spaces of Cones*
نویسنده
چکیده
A fram e of a cone C is a minimal se t of generators, and the lineaJity space L of C is the grea tes t linear s ubs pace contain ed in C. Algorithms are described for determining a fram e and the linea lit y space of a cone C(S) spanned by a finit e se t S . These a lgorit hm s can be used for determ ining the ve rti ces, ed ges, and othe r faces of low dime ns ion of the convex hull of a finit e set H (S) . All algo· rit hill s are based on the s implex me thod of linear programm ing. The problem of findin g the lin ea lity space ca n be success ive ly redu ced to proble ms in s paces of lower dime ns ions.
منابع مشابه
(C; C\')-Controlled g-Fusion Frames in Hilbert Spaces
Controlled frames in Hilbert spaces have been recently introduced by P. Balazs and etc. for improving the numerical efficiency of interactive algorithms for inverting the frame operator. In this paper we develop a theory based on g-fusion frames on Hilbert spaces, which provides exactly the frameworks not only to model new frames on Hilbert spaces but also for deriving robust operators. In part...
متن کاملFUSION FRAMES IN HILBERT SPACES
Fusion frames are an extension to frames that provide a framework for applications and providing efficient and robust information processing algorithms. In this article we study the erasure of subspaces of a fusion frame.
متن کاملThe study on controlled g-frames and controlled fusion frames in Hilbert C*-modules
Controlled frames have been introduced to improve the numerical efficiency of iterative algorithms for inverting the frame operator on abstract Hilbert spaces. Fusion frames and g-frames generalize frames. Hilbert C*-modules form a wide category between Hilbert spaces and Banach spaces. Hilbert C*-modules are generalizations of Hilbert spaces by allowing the inner product to take values in a C*...
متن کاملUSING FRAMES OF SUBSPACES IN GALERKIN AND RICHARDSON METHODS FOR SOLVING OPERATOR EQUATIONS
In this paper, two iterative methods are constructed to solve the operator equation $ Lu=f $ where $L:Hrightarrow H $ is a bounded, invertible and self-adjoint linear operator on a separable Hilbert space $ H $. By using the concept of frames of subspaces, which is a generalization of frame theory, we design some algorithms based on Galerkin and Richardson methods, and then we in...
متن کاملContinuous $k$-Fusion Frames in Hilbert Spaces
The study of the c$k$-fusions frames shows that the emphasis on the measure spaces introduces a new idea, although some similar properties with the discrete case are raised. Moreover, due to the nature of measure spaces, we have to use new techniques for new results. Especially, the topic of the dual of frames which is important for frame applications, have been specified completely for the c...
متن کامل